#!/bin/python3
#-*- coding: utf-8 -*-
# exp_11.py
# @author 刘秋
# @email lq@aqiu.info
# @description 
# @created 2020-02-18T08:14:22.940Z+08:00
# @last-modified 2020-02-18T10:03:16.749Z+08:00
#

#古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
# 小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

def fil(n):
    if n==1 or n==2:
        return 1
    return fil(n-1)+fil(n-2)

for i in range(1,22):
    print(fil(i),end="  ")
    if i%6==0:
        print(end="\n")